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MULTICARRIER RECEIVERS AND METHODS FOR SEPARATING 
TRANSMITTED SIGNALS IN A MULTIPLE ANTENNA SYSTEM 



Technical Field 

Embodiments of the present invention pertain to electronic 
communications and in some embodiments, to multicarrier communications. 



Background 

10 

Wireless signals that are transmitted with more than one transmit antenna 
or over more than one non-orthogonal spatial channel on the same frequencies are 
combined in the communication channel. These signals should be separated again 
in the receiver for proper decoding. Some conventional receivers employ 

1 5 maximum-likelihood (ML) decoding to separate different transmitted signals. 
These maximum-likelihood decoding techniques are computationally expensive, 
even for signals transmitted with as few as two transmit antennas. Some other 
conventional receivers employ minimum-mean-squared error (MMSE) decoding 
to reduce the amount of computations for separating different transmitted signals. 

20 In many situations, MMSE decoding techniques fall significantly short of ML 
decoding techniques and may result in a significant reduction in performance, 
especially for a practical wireless communication system. 

Thus, there are general needs for receivers and methods of decoding 
signals transmitted with more than transmit antenna or over more than one spatial 

25 channel. There are also needs for receivers and methods of decoding signals with 
reduced processing. There are also needs for receivers and methods of decoding 
signals with better performance. 



Brief Description of the Drawings 

30 

The appended claims are directed to some of the various embodiments of 
the present invention. However, the detailed description presents a more complete 
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understanding of embodiments of the present invention when considered in 
connection with the figures, wherein like reference numbers refer to similar items 
throughout the figures and: 

FIG. 1 is a block diagram of a receiver in accordance with some 
5 embodiments of the present invention; 

FIG. 2 illustrates a block diagram of a spatial channel decoupler in 
accordance with some embodiments of the present invention; and 

FIG. 3 illustrates a signal component separation procedure in accordance 
with some embodiments of the present invention. 

10 

Detailed Description 

The following description and the drawings illustrate specific 
embodiments of the invention sufficiently to enable those skilled in the art to 

15 practice them. Other embodiments may incorporate structural, logical, electrical, 
process, and other changes. Examples merely typify possible variations. Individual 
components and functions are optional unless explicitly required, and the 
sequence of operations may vary. Portions and features of some embodiments may 
be included in or substituted for those of others. The scope of embodiments of the 

20 invention encompasses the full ambit of the claims and all available equivalents of 
those claims. Such embodiments of the invention may be referred to, individually 
or collectively, herein by the term "invention" merely for convenience and without 
intending to voluntarily limit the scope of this application to any single invention 
or inventive concept if more than one is in fact disclosed. 

25 FIG. 1 is a block diagram of a receiver in accordance with some 

embodiments of the present invention. Receiver 100 may be part of a wireless 
communication device and may receive multicarrier communication signals over a 
multicarrier communication channel having more than one spatial channel within 
a predetermined frequency spectrum. In some embodiments, the multicarrier 

30 communication signals may be orthogonal frequency division multiplexed 

(OFDM) communication signals or discrete multi-tone modulated (DMT) signals, 
although the scope of the invention is not limited in this respect. The multicarrier 
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communication channel may comprise a plurality of orthogonal subcarriers. In 
some embodiments, the orthogonal subcarriers of the multicarrier channel maybe 
closely spaced subcarriers, such as OFDM subcarriers. To achieve orthogonality 
between the closely spaced subcarriers, the subcarriers of a particular channel may 
5 have been transmitted with a null at substantially a center frequency of the other 
subcarriers of that channel, although the scope of the invention is not limited in 
this respect. 

In some embodiments, a transmitting station may utilize more than one 
spatially-diverse transmit antenna to "divide" the channel into one or more spatial 

10 channels. In some embodiments, each transmit antenna may define one spatial 
transmit channel. In other embodiments, the transmitting station may employ 
beamforming techniques to "divide" the channel into spatial channels. In these 
embodiments, each spatial channel may be used to communicate separate or 
independent data streams on the same subcarriers as the other spatial channels, 

15 allowing the communication of additional data without an increase in frequency 
bandwidth. The use of spatial channels may take advantage of the multipath 
characteristics of the channel. In some embodiments, the spatial channels may be 
non-orthogonal channels, although the scope of the invention is not limited in this 
respect. 

20 In some embodiments, a multicarrier symbol, such as an OFDM symbol, 

may be viewed as the combination of the symbols modulated on the individual 
subcarriers of the spatial channels. Because of the range in the number of bits that 
may be modulated per symbol on each subcarrier and the variable number of 
spatial channels that may be used, the number of bits per symbol may vary greatly. 

25 In some embodiments, subcarrier modulation assignments may be based on 

channel conditions, such as a signal to interference and noise ratio (SINR) for the 
particular subcarrier in a particular spatial channel. In some embodiments, the 
subcarrier modulation assignments may be selected by the receiving station and 
provided to the transmitting station, although the scope of the invention is not 

30 limited in this respect. In some embodiments, higher subcarrier modulation 

assignments (e.g., more bits per symbol) may be used for subcarriers having better 
SINRs. 
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Receiver 100 may comprise one or more of spatially diverse antennas 102 
and radio-frequency (RF) circuitry 104 to receive a multicarrier symbol over a 
plurality of spatial channels. Receiver 100 may also comprise fast Fourier 
transform (FFT) circuitry 106 to generate frequency domain representations 107 of 
5 the multicarrier symbol received over the subcarriers. Receiver 100 may also 
comprise subcarrier signal collectors 108 to collect signals of an associated 
subcarrier from each of FFT circuitry 106 to generate complex signals 109. Each 
of complex signals 109 may include signal components that were separately 
transmitted on the same subcarrier frequency with more than one transmit antenna 

10 or over more than one spatial channel. For proper decoding, the signal 
components of complex signals 109 should be separated. 

Receiver 100 may also comprise spatial channel decouplers 1 10 to 
separate from complex signals 109, the signal components separately transmitted 
with more than one transmit antenna or over more than one spatial channel. 

15 Spatial channel decouplers 1 10 may use channel estimates 1 19 and may generate 
transmitted complex signals 1 1 1 having components (e.g., xl and x2) for each 
transmit antenna or each transmit spatial channel. In some embodiments, receiver 
100 may be provided the number of transmit antennas used by a transmitting 
station as part of channelization information of a packet. 

20 Receiver 100 may also comprise demapper 1 12 to demap symbols from 

each subcarrier to bits based on the modulation order used in transmission. In 
some embodiments, demapper 112 may generate bits from signals 1 1 1 for each 
transmit antenna or each transmit spatial channel. In some embodiments, 
demapper 1 12 may include functionally separate demapper circuitry for each 

25 subcarrier of the channel. In some embodiments, demapper 1 12 may include 
functionally separate demapper circuitry for each transmit antenna or each 
transmit spatial channel, although the scope of the invention is not limited in this 
respect. 

Receiver 100 may also comprise deinterleaver 1 14 to perform a 
30 deinterleaving operation on blocks of bits 113 provided by demapper 112. 

Receiver 100 may also comprise decoder 1 16 to decode demapped blocks of bits 
1 15 to generate decoded bit sequence 117. Decoder 1 16 may be an error 
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correcting decoder or convolutional decoder, although the scope of the invention 
is not limited in this respect. 

In some embodiments, receiver 100 may include an RF chain for each 
spatial channel. The RF chain may comprise one of RF circuitry 104 and an 
5 associated one of FFT circuitry 106 for each spatial channel. FIG. 1 illustrates a 
receiver with four RF chains; however the scope of the invention is not limited in 
this respect. In some embodiments, antennas 102 may be spatially diverse 
antennas and each may be associated with a spatial channel. Although one of 
antennas 102 is illustrated for each RF chain, this is not a requirement. 

10 In some other embodiments, beamforming techniques may be employed to 

provide more than one spatial channel in a multicarrier communication channel. 
For example, instead of one antenna 102 for each RF chain (as illustrated), a 
beamformer (not illustrated) may be provided between one or more antennas 102 
and RF circuitry 104. 

1 5 Subcarrier signal collectors 1 08 may be associated with particular 

subcarrier frequencies rather than spatial channels so that any one signal collector 
108 may collect signals for corresponding subcarriers (i.e., the same subcarrier 
frequency) of each of the spatial channels. Multiple symbols for each subcarrier 
may be collected and/or combined by each signal collector 108 to generate 

20 complex received signals 109 having signal components from each transmitted 
signal. 

In accordance with some embodiments of the present invention, spatial 
channel decouplers 1 10 may separate signal components (e.g., xl and x2) of a 
multicarrier signal transmitted over a plurality of spatial channels. In these 

25 embodiments, spatial channel decouplers 110 may perform a decomposition on a 
channel estimate matrix (H) to generate a unitary orthogonal matrix (Q) and an 
upper triangular matrix (R). The channel estimate matrix (H) may comprise a 
matrix of channel estimates 119 (i.e., the channel response) at a particular 
subcarrier frequency for the different spatial channels between receiver 100 and a 

30 transmitting station. In some embodiments that comprise M transmit antennas and 
N receiver antennas, the channel estimate matrix may be an MxN matrix. In some 
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embodiments, M and N may range from two to ten, although the scope of the 
invention is not limited in this respect. 

In some embodiments that receive signals transmitted over two transmit 
spatial channels, spatial channel decouplers 1 10 may multiply received complex 
5 signals (y) 109 by a conjugate transpose (Q*) of the unitary orthogonal matrix (Q) 
to generate a z-vector. In some embodiments, spatial channel decouplers 1 10 may 
estimate transmitted complex signal components (e.g., xl and x2) of the 
multicarrier signal from the upper triangular matrix (R), and components of the z 
vector. In some embodiments, each of spatial channel decouplers 1 10 may 

10 estimate a second transmitted complex signal (x2) representing a second signal 
component on a particular subcarrier frequency of the transmitted multicarrier 
signal solely from a portion of the upper triangular matrix (R) and a second 
component of the z-vector (z2). In some embodiments, each of spatial channel 
decouplers 1 10 may then estimate a first transmitted complex signal (xl) 

1 5 representing a first signal component of the transmitted multicarrier signal based 
on the estimated transmitted complex signal (x2), a portion of the upper triangular 
matrix (R), and a first component of the z vector (zl). This is further described 
below. 

In these embodiments, received complex signals (y) 109 may be 
20 represented by the following equation: 

Eq. 1 : y = Hx + v, where H represents the channel estimate matrix, x 
represents the transmitted complex signal and v represents noise. 

The channel estimate matrix (H) may be represented by the following 
equation: 

25 Eq. 2: H = QR, where Q represents the unitary orthogonal matrix and R 

represents the upper triangular matrix of the QR decomposition of matrix H. 

By substituting QR for H in Eq. 1 and multiplying both sides of Eq. 1 by a 
conjugate transpose (Q*) of the unitary orthogonal matrix (Q), the following 
equation may result: 

30 Eq. 3 : z = Rx + n, where z is the received complex signals (y) multiplied 

by conjugate transpose (Q*), R is the upper triangular matrix, x represents the 
transmitted complex signals, and n (a vector) represents noise. The conjugate 
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transpose of the unitary orthogonal matrix (Q) may be a hermitian of the unitary 
orthogonal matrix and may be viewed as a hermitian matrix (Q*). 

In some embodiments in which either two transmit antennas or two spatial 
transmit channels are used for transmitting signals, as shown below, the vector z 
5 may have first and second components, the matrix R may be viewed as an upper 
diagonal matrix, and the transmitted complex signal (x) may have first and second 
components, as illustrated below. 
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In these embodiments, the following equations may be generated from the 

above: 

Eq. 4: zl = rlxl + r3x2 + nl 
Eq. 5: z2 = 0xl + r2x2 + n2 
15 The second transmitted complex signal (x2) (i.e., the signal transmitted by 

a second transmit antenna and/or over a second spatial channel) may be estimated 
using Eq. 5. Based on Eq. 5, the second transmitted complex signal (x2) may be 
an interference-free estimate (i.e., without contribution from xl). In some 
embodiments, the second transmitted complex signal (x2) may be estimated by 
20 scalar methods such as equalization and slicing, although the scope of the 

invention is not limited in this respect. The second transmitted complex signal 
(x2) may be viewed as lying on a grid of real and imaginary signals. 

Once the second transmitted complex signal (x2) is estimated from Eq. 5, 
Eq. 4 may be used to estimate the first transmitted complex signal (xl) (i.e., the 
25 signal transmitted by the first transmit antenna and/or over a first spatial channel). 
In some embodiments, the first transmitted complex signal (xl) maybe estimated 
by nulling and canceling techniques. 

In some embodiments, each of spatial channel decouplers 1 10 may provide 
the estimated first and second transmitted complex signals (xl and x2) 111 for a 
30 particular subcarrier frequency as its output. In some embodiments, the first and 
second transmitted complex signals (xl and x2) may be complex quadrature- 
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amplitude-modulated (QAM) signals, although the scope of the present invention 
is not limited in this respect. 

Estimates for the first and second transmitted complex signals (xl and x2) 
may have been affected by noise. In some embodiments, spatial channel 
5 decouplers 1 1 0 may perform further operations to revise the estimates for the first 
and second transmitted complex signals (xl and x2). In these embodiments, 
spatial channel decouplers 1 10 may estimate nearest neighbors of the transmitted 
complex signal (x2) and may also re-estimate the transmitted complex signal (xl) 
for each of the nearest neighbors of the transmitted complex signal (x2). Spatial 

10 channel decouplers 1 10 may also compute Euclidian distances between 
components of the z vector and H* (i.e., the initially computed transmitted 
complex signal (xl) and the estimated transmitted complex signal (x2)), and 
between components of the received z-vector and H* (i.e., the re-estimated 
transmitted complex signals (xl) and the corresponding neighbors of transmitted 

15 complex signal (x2)). In these embodiments, spatial channel decouplers 110 may 
select the pair of estimates for the transmitted complex signals (including the 
neighbors and estimates based on the neighbors) with the lowest computed 
distance. The selected pair may be a revised estimate for the first and second 
transmitted complex signals (xl and x2). In these embodiments, spatial channel 

20 decouplers 1 1 0 may provide the revised estimate for the first and second 

transmitted complex signals (xl and x2) 111 as its output. In some embodiments, 
crosstalk (i.e., interference) between non-orthogonal spatial channels may be 
substantially decoupled or separated from received complex signals (y) 109. 

In some embodiments, the nearest neighbors (xn) of the estimated second 

25 transmitted complex signal (x2) may be calculated by determining other closest 
points to the second component of the z vector (z2) on a grid of real and 
imaginary signals representing the estimated second transmitted complex signal 
(x2). In this way, the computed Euclidian distance using the neighbors may be 
only slightly larger than the Euclidian distance using the original estimate (e.g., 

30 ||z2-r2*neighbor of x2|| may be slightly larger than ||z2-r2*x2||). 

In some embodiments, the Euclidian distance may be computed by the 
following equation: 
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Eq.6: EO = || y - H x || A 2 

Although Eqs. 1 through 6 are depicted for some embodiments of the 
present invention in which signals are transmitted with either two transmit 
antennas or employing two spatial channels, these equations maybe extended for 
5 embodiments of the present invention in which signals are transmitted with more 
than two antennas or over more than two spatial channels. 

In some embodiments, the channel estimate matrix (H) may comprise a 
matrix of channel estimates at a specific subcarrier frequency for the spatial 
channels between receiver 100 and a transmitting station. In some embodiments, 

10 the plurality of spatial channels may comprise four spatial channels defined by 
paths between each transmit antenna of a pair of transmit antennas and each 
receive antenna of a pair receive antennas. In this case, the channel estimate 
matrix (H) may comprise a 2x2 matrix. In some other embodiments, the plurality 
of spatial channels may comprise up to sixteen spatial channels defined by paths 

15 between each transmit antenna of up to four transmit antennas and each receive 
antenna of up to four receive antennas. In this case, the channel estimate matrix 
(H) may comprise up to a 4x4 matrix. Embodiments of the present invention are 
also suitable for almost any number spatial channels. 

In some embodiments, the transmitted multicarrier signals may comprise 

20 two multicarrier signal components of a single multicarrier symbol transmitted 
substantially simultaneously over the plurality of spatial channels. Each 
multicarrier signal component may comprise a plurality of symbol-modulated 
subcarriers transmitted on orthogonal symbol-modulated subcarriers of the 
multicarrier channel. The spatial channels maybe non-orthogonal channels, each 

25 employing symbol-modulated subcarriers of the same frequencies (i.e., tones of 
the same frequency). 

In some embodiments, each of spatial channel decouplers 1 10 may provide 
the estimated first and second transmitted complex signals (xl and x2) 1 1 1 as its 
output for one subcarrier of the plurality of subcarriers comprising the multicarrier 

30 channel. In some embodiments, channel estimates 119 may be channel estimates 
for each one of the subcarrier frequencies, and accordingly, there may be a channel 
matrix (H) for each subcarrier frequency. 
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In some embodiments, demapper 112 may perform quadrature amplitude 
modulation (QAM) demapping on the first transmitted complex signal (xl) and 
the second transmitted complex signal (x2) to generate bits 1 13 corresponding to 
the first and second transmitted complex signals (xl and x2) for each subcarrier. 
5 Deinterleaver 1 14 may deinterleave bits 1 13 to generate deinterleaved bits 1 1 5. 
Decoder 1 1 6 may decode (and in some embodiments combine) deinterleaved bits 
115 corresponding to the first and second transmitted complex signals (xl and x2) 
to generate combined bit stream 117 from all subcarriers representing a 
transmitted multicarrier symbol. In other embodiments, the combining of bits 
10 separated from the separately transmitted signals may be performed by 

deinterleaver 1 14, although the scope of the invention is not limited in this 
respect. 

In some embodiments, the frequency spectrums for the multicarrier 
channel may comprise either a 5 GHz frequency spectrum or a 2.4 GHz frequency 

15 spectrum. In these embodiments, the 5 GHz frequency spectrum may include 
frequencies ranging from approximately 4.9 to 5.9 GHz, and the 2.4 GHz 
spectrum may include frequencies ranging from approximately 2.3 to 2.5 GHz, 
although the scope of the invention is not limited in this respect, as other 
frequency spectrums are also equally suitable. 

20 In some embodiments, receiver 100 may be a personal digital assistant 

(PDA), a laptop or portable computer with wireless communication capability, a 
web tablet, a wireless telephone, a wireless headset, a pager, an instant messaging 
device, a digital camera, an access point or other device that may receive and/or 
transmit information wirelessly. In some embodiments, RF circuitry 104 may 

25 receive RF communications in accordance with specific communication 

standards, such as the Institute of Electrical and Electronics Engineers (IEEE) 
standards including IEEE 802.1 1(a), 802.1 1(b), 802.1 l(g/h), 802.1 l(n) and/or 
802.16 standards for wireless local area networks, although receiver 100 may also 
be suitable to receive communications in accordance with other techniques 

30 including the Digital Video Broadcasting Terrestrial (DVB-T) broadcasting 
standard, and the High performance radio Local Area Network (HiperLAN) 
standard. 
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Although some embodiments of the present invention are discussed in the 
exemplary context of an 802.1 lx implementation (e.g., 802.1 la, 802.1 lg, 802.1 1 
HT, etc.), the claims are not so limited. Indeed, embodiments of the present 
invention may well be implemented as part of any wireless system using 
5 multicarrier wireless communication channels (e.g., orthogonal frequency-division 
multiplexing (OFDM), discrete multi-tone modulation (DMT), etc.), such as may 
be used within, without limitation, a wireless personal area network (WPAN), a 
wireless local area network (WLAN), a wireless metropolitan area network 
(WMAN), a wireless wide area network (WW AN), a cellular network, a third 

10 generation (3G) network, a fourth generation (4G) network, a universal mobile 
telephone system (UMTS), and the like communication systems. 

In some embodiments, antennas 102 may comprise one or more of a 
directional or omnidirectional antenna, including, for example, a dipole antenna, a 
monopole antenna, a loop antenna, a microstrip antenna or other type of antenna 

1 5 suitable for reception and/or transmission of RF signals which may be processed 
by RF circuitry 104. 

In accordance with some embodiments, the subcarriers of each spatial 
channel may have been individually symbol-modulated in accordance with 
individual subcarrier modulation assignments. This may be referred to as adaptive 

20 bit loading (ABL). Accordingly, a variable number of bits may be represented by a 
symbol-modulated on a subcarrier. The modulation assignments for each spatial 
channel may be based on the channel characteristics or channel conditions for that 
spatial channel, although the scope of the invention is not limited in this respect. 
In some embodiments, the subcarrier modulation assignments may range from 

25 zero bits per symbol to up to ten or more bits per symbol. In terms of modulation 
levels, the subcarrier modulation assignments may comprise binary phase shift 
keying (BPSK), which communicates one bit per symbol, quadrature phase shift 
keying (QPSK), which communicates two bits per symbol, 8PSK, which 
communicates three bits per symbol, 1 6-quadrature amplitude modulation (16- 

30 QAM), which communicates four bits per symbol, 32-QAM, which communicates 
five bits per symbol, 64-QAM, which communicates six bits per symbol, 128- 
QAM, which communicates seven bits per symbol, and 256-QAM, which 
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communicates eight bits per symbol. Subcarrier modulation assignments with 
higher data communication rates per subcarrier (e.g., ten bits) may also be used. In 
other embodiments, the same subcarrier modulation assignment may be employed 
on most or all subcarriers of a multicarrier signal. 
5 Although receiver 100 is illustrated as having several separate functional 

elements, one or more of the functional elements may be combined and may be 
implemented by combinations of software-configured elements, such as 
processing elements including digital signal processors (DSPs), and/or other 
hardware elements. For example, the elements illustrated may comprise one or 

10 more microprocessors, DSPs, application specific integrated circuits (ASICs), and 
combinations of various hardware and logic circuitry for performing at least the 
functions described herein. 

FIG. 2 illustrates a block diagram of a spatial channel decoupler in 
accordance with some embodiments of the present invention. Spatial channel 

15 decoupler 200 may be suitable for use as one of spatial channel decouplers 1 10 
(FIG. 1), although other spatial channel decoupler configurations may also be 
suitable. From received signals (yl and y2) 201, spatial channel decoupler 200 
may separate signal components that were separately transmitted with more than 
one transmit antenna or over more than one spatial channel. 

20 Spatial channel decoupler 200 may comprise decomposer 202 to perform a 

QR decomposition on a channel estimate matrix (H). The channel matrix may be 
generated from channel estimates 219 for the appropriate subcarrier frequency. 
Decomposer 202 may generate a unitary orthogonal matrix (Q) and upper 
triangular matrix (R) 205 from the channel estimate matrix (H). 

25 Spatial channel decoupler 200 may also comprise multiplier 204 to 

multiply received complex signals (yl and yl) 201 by conjugate transpose (Q*) 
203 of the unitary orthogonal matrix (Q) to generate z- vector 207. In some 
embodiments, decomposer 202 may generate conjugate transpose (Q*) 203, while 
in other embodiments, multiplier 204 may generate conjugate transpose (Q*) from 

30 the unitary orthogonal matrix (Q). 

Spatial channel decoupler 200 may also comprise transmitted signal initial 
estimator 208 to estimate transmitted complex signal components (xl and x2) of 
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the multicarrier signal from the upper triangular matrix (R), and components of 
the z vector. In some embodiments, signal initial estimator 208 may generate an 
initial estimate of a transmitted complex signal, such as second transmitted 
complex signal (x2) representing a second signal component of the multicarrier 
5 signal. Estimator 208 may use the upper triangular matrix (R) 205 and 

components of z- vector (z2) 207. Transmitted signal initial estimator 208 may 
also estimate other transmitted complex signals, such as first transmitted complex 
signal (xl) representing a first signal component of the multicarrier signal. 
Estimator 208 may use the previously estimated transmitted complex signal, such 

10 as second transmitted complex signal (x2), upper triangular matrix (R) 205, and 
components of z- vector (zl) 207. 

In some embodiments, spatial channel decoupler 200 may also comprise 
nearest neighbor calculator 210 to estimate nearest neighbors. In some 
embodiments, nearest neighbor calculator 210 may estimate nearest neighbors of 

1 5 the transmitted complex signal (x2) and may also re-estimate the transmitted 

complex signal (x 1 ) for each of the nearest neighbors estimated for the transmitted 
complex signal (x2). In some embodiments, the nearest neighbors maybe based 
on Euclidian distances computed between components of the z vector and H* (i.e., 
the initially computed transmitted complex signal (xl) and the estimated 

20 transmitted complex signal (x2)), and between components of the received z- 
vector and H* (i.e., the re-estimated transmitted complex signals (xl) and the 
corresponding neighbors of transmitted complex signal (x2)). 

In some embodiments, Euclidian distance calculator 212 may be used to 
compute Euclidian distances. In the case of two transmit antennas or two spatial 

25 channels, Euclidian distance calculator 212 may compute Euclidian distances 
between the estimated first transmitted complex signals (xl) and the initially 
estimated second transmitted complex signal (x2), and between each re-estimated 
first transmitted complex signals (xl) (e.g., corresponding to the nearest neighbor 
of second transmitted complex signals (x2)) and each neighbor of the initially 

30 estimated second transmitted complex signals (x2). 

In some embodiments, spatial channel decoupler 200 may also comprise 
selector 214 to select a set of transmitted complex signals associated with a lowest 
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computed Euclidian distance. In the case of two transmit antennas or two spatial 
channels, a selected pair may corresponding to the first and second transmitted 
complex signal components (xl and x2) 215 and may be provided as an output. 
Although spatial channel decoupler 200 is illustrated for embodiments of 
5 the present invention that receive signals transmitted over two spatial channels or 
with two transmit antennas, the scope of the present invention is not limited in this 
respect. In some embodiments, spatial channel decoder 200 may be suitable to 
decouple signals transmitted using more than two spatial channels or more than 
two transmit antennas. 

10 Although spatial channel decoupler 200 is illustrated as having several 

separate functional elements, one or more of the functional elements may be 
combined and may be implemented by combinations of software-configured 
elements, such as processing elements including digital signal processors (DSPs), 
and/or other hardware elements. For example, the elements illustrated may 

15 comprise one or more microprocessors, DSPs, application specific integrated 
circuits (ASICs), and combinations of various hardware and logic circuitry for 
performing at least the functions described herein. 

FIG. 3 illustrates a signal component separation procedure in accordance 
with some embodiments of the present invention. Procedure 300 may be 

20 performed by a receiver, such as receiver 100 (FIG. 1), although other receivers 
and receiving stations may also perform procedure 300. In some embodiments, 
procedure 300 may be performed by one or more spatial channel decouples, such 
as spatial channel decoupler 200 (FIG. 2). Procedure 300 may be used to separate 
signal components of a multicarrier signal transmitted using a plurality of transmit 

25 antennas or over a plurality of spatial channels. 

Operation 302 comprises performing a decomposition on a channel 
estimate matrix (H) to generate a unitary orthogonal matrix (Q) and an upper 
triangular matrix (R). In some embodiments, operation 302 may be performed by 
decomposer 202 (FIG. 2), although the scope of the invention is not limited in this 

30 respect. 

Operation 304 comprises multiplying received complex signals (y) by a 
conjugate transpose (Q*) of the unitary orthogonal matrix (Q) to generate a z- 
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vector. In some embodiments, operation 304 may be performed by multiplier 204 
(FIG. 2), although the scope of the invention is not limited in this respect. 

Operation 306 comprises estimating transmitted complex signal 
components (e.g., xl and x2) of the multicarrier signal from the upper triangular 
5 matrix (R) 5 the upper triangular matrix (R), and components of the z vector. In 
some embodiments, operation 306 comprises estimated a transmitted complex 
signal, such as second transmitted complex signal (x2) representing a second 
signal component of the multicarrier signal. Operation 306 may utilize a portion of 
the upper triangular matrix (R) and one or more components of the z-vector. In 
10 some embodiments, operation 306 may be performed by signal estimator 208 
(FIG. 2), although the scope of the invention is not limited in this respect. 

Operation 308 comprises estimating nearest neighbors of the transmitted 
complex signal estimated in operation 306. In some embodiments, operation 308 
may be performed by neighbor calculator 210 (FIG. 2), although the scope of the 
15 invention is not limited in this respect. 

Operation 310 comprises estimating other transmitted complex signals, 
such as a first transmitted complex signal (xl) representing a first signal 
component of the multicarrier signal. In some embodiments, operation 310 may 
utilize the previously or initially estimated neighbors of the previously or initially 
20 estimated transmitted complex symbol, such as second transmitted complex signal 
(x2), the upper triangular matrix (R), and components of the z vector. In some 
embodiments, operation 310 may be performed by signal estimator 208 (FIG. 2), 
although the scope of the invention is not limited in this respect. 

In some embodiments, the estimated transmitted complex signals maybe 
25 provided for subsequent QAM demapping. In some other embodiments, procedure 
300 may also include performing operations 312 through 314 to further revise the 
estimates. 

Operation 312 comprises computing Euclidian distances between the 
transmitted complex signal estimated in operation 306 and the transmitted 
30 complex signals estimated in operation 3 1 0. Operation 3 1 2 may also comprise 
computing Euclidian distances between the transmitted complex signal estimated 
in operation 306 and each neighbor estimated in operation 308. In some 
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embodiments, operation 312 may be performed by distance calculator 212 (FIG. 
2), although the scope of the invention is not limited in this respect. 

Operation 313 comprises repeating operations 308 through 312 for other 
neighbors as part of a recursive process. For example, each repetition of 
5 operations 308 through 3 1 2 may use the one or more of the neighbors from the 
prior operations. In this way, in the case of two transmit and two receive antennas, 
an estimate for first transmitted complex signal (xl) may be generated for each 
neighbor of second transmitted complex signal (x2). In some embodiments, 
operation 313 may be performed by signal estimator 208 (FIG. 2), neighbor 
10 calculator 2 1 0 (FIG. 2) and distance calculator 2 1 2 (FIG. 2) in conjunction with a 
system controller (not separately illustrated in FIG. 2), although the scope of the 
invention is not limited in this respect. 

Operation 314 comprises selecting a set of transmitted complex signals 
associated with a lowest computed distance. In the case of two transmit antennas 
15 or two transmit spatial channels, the selected set may correspond to the first and 
second transmitted complex signal components (xl and x2). In some 
embodiments, operation 314 may be performed by selector 214 (FIG. 2), although 
the scope of the invention is not limited in this respect. 

In multicarrier embodiments, operation 316 comprises repeating 
20 operations 302 through 3 14 for each subcarrier frequency. In some embodiments, 
operations 302 through 314 may be performed concurrently for each subcarrier 
frequency, such as by a plurality of spatial channel decoders, such as spatial 
channel decoders 1 10 (FIG. 1). In some embodiments, operation 316 maybe 
performed by a separate one of spatial channel decouplers, such as spatial channel 
25 decouplers 1 10 (FIG. 1) for each subcarrier of the multicarrier communication 

channel, although the scope of the invention is not limited in this respect. In these 
embodiments, each spatial channel decoupler may perform operations 302 through 
314 in parallel for a particular subcarrier frequency. 

Although the individual operations of procedure 300 are illustrated and 
30 described as separate operations, one or more of the individual operations may be 
performed concurrently, and nothing requires that the operations be performed in 
the order illustrated. 
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Unless specifically stated otherwise, terms such as processing, computing, 
calculating, determining, displaying, or the like, may refer to an action and/or 
process of one or more processing or computing systems or similar devices that 
may manipulate and transform data represented as physical (e.g., electronic) 
5 quantities within a processing system's registers and memory into other data 
similarly represented as physical quantities within the processing system's 
registers or memories, or other such information storage, transmission or display 
devices. Furthermore, as used herein, computing device includes one or more 
processing elements coupled with computer-readable memory that may be volatile 

10 or non-volatile memory or a combination thereof. Moreover, as used herein, data 
refers to one or more storage data elements, which can include portions of files, a 
single file, a file extent, a database, a storage device partition, a volume, sets of 
volumes and the like. The data need not reside on a single storage device and may 
span multiple storage devices. 

1 5 Some embodiments of the invention may be implemented in one or a 

combination of hardware, firmware and software. Embodiments of the invention 
may also be implemented as instructions stored on a machine-readable medium, 
which may be read and executed by at least one processor to perform the 
operations described herein. A machine-readable medium may include any 

20 mechanism for storing or transmitting information in a form readable by a 
machine (e.g., a computer). For example, a machine-readable medium may 
include read-only memory (ROM), random-access memory (RAM), magnetic disk 
storage media, optical storage media, flash-memory devices, electrical, optical, 
acoustical or other form of propagated signals (e.g., carrier waves, infrared 

25 signals, digital signals, etc.), and others. 

The Abstract is provided to comply with 37 C.F.R. Section 1 .72(b) 
requiring an abstract that will allow the reader to ascertain the nature and gist of 
the technical disclosure. It is submitted with the understanding that it will not be 
used to limit or interpret the scope or meaning of the claims. 

30 In the foregoing detailed description, various features are occasionally 

grouped together in a single embodiment for the purpose of streamlining the 
disclosure. This method of disclosure is not to be interpreted as reflecting an 
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intention that the claimed embodiments of the subject matter require more features 
than are expressly recited in each claim. Rather, as the following claims reflect, 
invention lies in less than all features of a single disclosed embodiment. Thus the 
following claims are hereby incorporated into the detailed description, with each 
5 claim standing on its own as a separate preferred embodiment. 
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